Open Architecture For A Voice User Interface

ABSTRACT

A system and method for processing voice requests from a user for accessing information on a computerized network and delivering information from a script server and an audio server in the network in audio format. A voice user interface subsystem includes: a dialog engine that is operable to interpret requests from users from the user input, communicate the requests to the script server and the audio server, and receive information from the script server and the audio server; a media telephony services (MTS) server, wherein the MTS server is operable to receive user input via a telephony system, and to transfer the user input to the dialog engine; and a broker coupled between the dialog engine and the MTS server. The broker establishes a session between the MTS server and the dialog engine and controls telephony functions with the telephony system.

CROSS-REFERENCE TO RELATED APPLICATION

This application is related to and incorporates by reference herein inits entirety the commonly owned and concurrently filed patentapplication:

Attorney Docket Number M-99xx entitled “SYSTEM FOR EMBEDDING PROGRAMMINGLANGUAGE CONTENT IN VOICE XML” by Marianna Tessel, et al., hereinafterthe “VoiceXML Language patent application”.

REFERENCE TO APPENDIX

This application incorporates by reference herein in its entirety theAppendix filed herewith that includes source code for implementingvarious features of the present invention.

BACKGROUND OF THE INVENTION

With the continual improvements being made in computerized informationnetworks, there is ever-increasing need for devices capable ofretrieving information from the networks in response to a user'srequest(s). Devices that allow the user to enter requests using voicecommands and to receive the information in audio format, are becomingincreasingly popular. These devices are especially popular for use in avariety of situations where entering commands via a keyboard is notpractical.

As technologies including telephony, media, text-to-speech (TTS), andspeech recognition undergo continued development, it is desirable toperiodically update the devices with the latest capabilities.

It is also desirable to provide a modular architecture that canincorporate components from a variety of vendors, and can operatewithout requiring knowledge of, or changes to, the application for whichthe device is utilized.

It is further desirable to provide a system that can be scaled up totens of thousands of simultaneously active telephony sessions. Thisincludes independently scaling the telephony, media, text to speech andspeech recognition resources as needed.

SUMMARY OF THE INVENTION

A system and method for processing voice requests from a user foraccessing information on a computerized network and deliveringinformation from a script server and an audio server in the network inaudio format. A voice user interface subsystem includes: a dialog enginethat is operable to interpret requests from users from the user input,communicate the requests to the script server and the audio server, andreceive information from the script server and the audio server; a mediatelephony services (MTS) server, wherein the MTS server is operable toreceive user input via a telephony system, and to transfer the userinput to the dialog engine; and a broker coupled between the dialogengine and the MTS server. The broker establishes a session between theMTS server and the dialog engine and controls telephony functions withthe telephony system.

The present invention advantageously supports a wide range ofvoice-enabled telephony applications and services. The componentsincluded in the system are modular and do not require knowledge of theapplication in which the system is being used. Additionally, the systemis not dependent on a particular vendor for speech recognition, text tospeech translation, or telephony, can therefore readily incorporateadvances in telephony, media, TTS and speech recognition technologies.The system is also capable of scaling up to tens of thousands ofsimultaneously active telephony sessions. This includes independentlyscaling the telephony, media, text to speech and speech recognitionresources as needed.

The foregoing has outlined rather broadly the objects, features, andtechnical advantages of the present invention so that the detaileddescription of the invention that follows may be better understood.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of an information network within which thepresent invention can be utilized.

FIG. 2 is a block diagram of components included in a voice userinterface system in accordance with the present invention.

FIG. 2 a is a block diagram of components included in a Voice XMLinterpreter in accordance with the present invention.

FIG. 3 is a block diagram of components included in a voice userinterface system in accordance with the present invention.

FIG. 4 is a diagram showing an example of processing an incoming call inaccordance with the present invention.

FIG. 5 is a diagram showing an example of processing a play prompt inaccordance with the present invention.

FIG. 6 is a diagram showing an example of processing a play prompt inaccordance with the present invention.

FIG. 7 is a diagram showing an example of processing speech input inaccordance with the present invention.

FIG. 8 is a diagram showing an example of processing multiple promptsincluding text to speech processing in accordance with the presentinvention.

FIG. 9 is a diagram showing an example of processing an incoming callamong components in a voice user interface in accordance with thepresent invention.

The present invention may be better understood, and its numerousobjects, features, and advantages made apparent to those skilled in theart by referencing the accompanying drawings. The use of the samereference symbols in different drawings indicates similar or identicalitems.

DETAILED DESCRIPTION

FIG. 1 shows a virtual advisor (VA) system 100 in accordance with thepresent invention that allows users to enter voice commands through avoice user interface (VUI) while operating their vehicles to requestinformation from both public information databases 102 as well assubscription-based information databases 104. Public informationdatabases 102 are accessible through a computer network 106, such as,for example, a world wide network of computers commonly referred to asthe Internet. Subscription-based information databases 104 are alsoaccessible through a computer network 107 to users that have paid asubscription fee. An example of such a database is the OnStar systemprovided by General Motors Corporation of Detroit, Mich. Both types ofdatabases can provide information in which the user is interested, suchas news, weather, sports, and financial information, along withelectronic mail messages. The VA system 100 receives information fromdatabases 102, 104 in audio or text formats, converts information intext format to audio format, and presents the information to the user inaudio format.

Users access VA system 100 through a telephone network, such as PublicSwitched Telephone Network (PSTN) 108, which is a known internationaltelephone system based on copper wires carrying analog voice data.Access via other known telephone networks including integrated servicesdigital network (ISDN), fiber distributed data interface (FDDI), andwireless telephone networks can also be utilized.

Users can also connect to VA system 100 and subscriber informationdatabases 104 through the computer network 106 using an applicationprogram, commonly referred to in the art as a browser, on workstation110. Browsers, such as Internet Explorer by Microsoft Corporation andNetscape Navigator by Netscape, Inc., are well known and commerciallyavailable. The information can be output from workstation 110 in audioformat and/or in text/graphics formats when workstation 110 includes adisplay. Subscriber database 104 can provide a graphical user interface(GUI) on workstation 110 for maintaining user profiles, setting upe-mail consolidation and filtering rules, and accessing selected contentservices from subscriber databases 104.

Those skilled in the art will appreciate that workstation 110 may be oneof a variety of stationary and/or portable devices that are capable ofreceiving input from a user and transmitting data to the user.Workstation 110 can be implemented on desktop, notebook, laptop, andhand-held devices, television set-top boxes and interactive orweb-enabled televisions, telephones, and other stationary or portabledevices that include information processing, storage, and networkingcomponents. The workstation 110 can include a visual display, tactileinput capability, and audio input/output capability.

Telephony subsystem 112 provides a communication interface between VAsystem 100 and PSTN 108 to allow access to information databases 102 and104. Telephony subsystem 112 also interfaces with VUI Subsystem 114which performs voice user interface (VUI) functions according to inputfrom the user through telephony subsystem 112. The interface functionscan be performed using commercially available voice processing cards,such as the Dialogic Telephony and Voice Resource card from DialogicCorporation in Parsippany, N.J. In one implementation, the cards areinstalled on servers associated with VUI Subsystem 114 in configurationsthat allow each MTS box to support up to 68 concurrent telephonysessions over ISDN T-1 lines connected to a switch. One suitable switchis known as the DEFINITY Enterprise Communications Server that isavailable from Lucent Technologies, Murray Hill, N.J.

Script server and middle layer 116 generate dialog scripts for dialogwith the user. The script server interprets dialog rules implemented inscripts. VUI Subsystem 114 converts dialog instructions into audiooutput for the user and interprets the user's audio response.

Communications module 118 handles the interface between content services120 and infrastructure services 122. A commercially available library ofcommunication programs, such as CORBA can be used in communicationsmodule 118. Communications module 118 can also provide load balancingcapability.

Content services 120 supply the news, weather, sports, stock quotes ande-mail services and data to the users. Content services 120 also handleinterfaces to the outside world to acquire and exchange e-mail messages,and to interface with networks 106, 107, and the script server andmiddle layer routines 116.

Infrastructure services 122 provide infrastructure and administrativesupport to the content services 120 and script server and middle layerroutines 116. Infrastructure services 122 also provide facilities fordefining content categories and default user profiles, and for users todefine and maintain their own profiles.

Referring now to FIGS. 1 and 2, the VUI Subsystem 114 includes threemajor components that combine to function as a voice browser. VoiceXMLDialog Engine (VDE) 202 handles the interface with the script server116, interprets its requests and returns the users' responses. VDE 202is capable of handling multiple sessions. It includes resourcemanagement tools such as persistent HTTP connection and efficientcaching, as known in the art. VDE 202 can also accept parametersregarding how many incoming calls and how many outbound calls it shouldaccept.

In one implementation, script server 116 receives instructions, andtransmits user response data and status, using hypertext transferprotocol (HTTP). Data from script server 116 are transmitted in voiceextensible markup language (XML) scripts.

Media telephony services (MTS) server 204 interfaces the VUI subsystem114 with telephony subsystem 112. MTS server 204 includes text to speechservice provider (TTSSP) 208 to convert information in text format toaudio format; telephony service provider (TSP) 210 to interface withtelephony subsystem 112; media service provider (MSP) 212 to provideaudio playback; and speech recognition service provider (SRSP) 214 toperform speech recognition.

In one implementation, each service provider 208, 210, 212, 214 iscontained in a separate, vendor-specific DLL, and is independent of allother service providers. Each service provider 208, 210, 212, 214implements an abstract application programmer's interface (API), asknown in the art, that masks vendor-specific processing from the otherservice providers in MTS server 204 that use its services. Theseabstract APIs allow service providers to call each other, even inheterogeneous environments. Examples of the APIs are included in theAppendix under the following names: MediaChannel.cpp; SpeechChannel.cpp;TTSChannel.cpp; and TelephonyChannel.cpp.

TTSSP 208 implements a text to speech (TTS) API for a given vendor'sfacilities. TTSSP 208 supports methods such as SynthesizeTTS, as well asnotifying the MTS server 204 when asynchronous TTS events occur. In oneimplementation, the RealSpeak Text To Speech Engine by Lernout andHauspie Speech Products N.V. of Flanders, Belgium is used for text tospeech conversion. In another implementation, the AcuVoice Text ToSpeech Engine by Fonix of Salt Lake City, Utah is used for text tospeech conversion.

Each TSP 210 implements a telephony API for a given vendor's hardwareand a given telephony topology. TSP 210 supports methods such asPlaceCall, DropCall, Answercall, as known in the art, as well asnotifying the MTS server 204 when asynchronous telephony events, such asCallOffered and CallDropped, occur.

MSP 212 implements a media API for a given vendor's hardware. MSP 212supports methods such as PlayPrompt, RecordPrompt, and StopPrompt, aswell as notifying the MTS server 204 when asynchronous media events,such as PlayDone and RecordDone, occur.

SRSP 214 implements a speech recognition API for a given vendor's speechrecognition engine and supports methods such as “recognize” and “getrecognition results,” as well as notifying the MTS server 204 whenasynchronous speech recognition events occur. One implementation of SRSP214 uses the Nuance Speech Recognition System (SRS) 228 offered byNuance Corporation in Menlo Park, Calif. The Nuance SRS includes threecomponents, namely, a recognition server, a compilation server, and aresource manager. The components can reside on MTS server 204 or onanother processing system that is interfaced with MTS server 204. Otherspeech recognition systems can be implemented instead of, or in additionto, the Nuance SRS.

In one implementation, MTS server 204 interfaces with the VDE 202 viaCommon Object Request broker Architecture (CORBA) 216 and files inwaveform (WAV) format in shared storage 218. CORBA is an opendistributed object computing infrastructure being standardized by theObject Management Group (OMG). OMG is a not-for-profit consortium thatproduces and maintains computer industry specifications forinteroperable enterprise applications. CORBA automates many commonnetwork programming tasks such as object registration, location, andactivation; request demultiplexing; framing and error-handling;parameter marshalling and demarshalling; and operation dispatching.

Each MTS server 204 is configured with physical hardware resources tosupport the desired number of dedicated and shared telephone lines. Forexample, in one implementation, MTS server 204 supports three T-1 linesvia the Dialog Telephony Card, and up to 68 simultaneous telephonysessions.

Although communication between the user, the MTS server 204 and VDE 202is full-duplex, i.e., MTS server 204 can listen while it is “talking” tothe user through the “Barge-in” and “Take a break” features in MTSserver 204.

In many instances when a recording or prompt is being played, the useris allowed to interrupt the VA system 100. This is referred to as“barge-in.” As an example, users are allowed to say “Next” to interruptplayback of e-mail in which they are not interested. When a recognizedinterruption occurs, MTS server 204 stops current output and flushes anypending output.

The “Take a break” feature allows users to tell the VA system 100 toignore utterances that it “hears” (so they may have a conversation witha passenger, for example). In one implementation, when the users say,“Take a break,” the VA system 100 suspends speech recognition processinguntil it recognizes “Come back.” Support for the “barge in” and “take abreak” features can be implemented at the application level or withinMTS server 204.

VUI broker 206 establishes VDE/MTS sessions when subscribers call VAsystem 100. VUI broker 206 allocates an MTS server 204 and a VUI clientobject 232 in response to out-dial requests from an application program.An application is a program that uses the VUI subsystem 114. VUI broker206 also allocates a VUI client object 232 in response to incomingrequests from an MTS server 204.

A VUI client object 232 identifies the VUI client program for VUI broker206 and MTS server 204. VUI client object 232 also acts as a callbackobject, which will be invoked by VUI broker 206 and MTS server 204. WhenMTS server 204 receives an incoming call, it delegates the task offinding a VUI client object 232 to handle the call to VUI broker 206.VUI broker 206 then selects one of the VUI client objects 232 that havebeen registered with it, and asks whether the VUI client object 232 isinterested in handling the call.

MTS server 204 also calls various methods of VUI client object 232 toget telephony-related notifications. To receive these notifications, theVUI client object 232 must first make itself visible to VUI broker 206.A VUI client object 232, therefore, must locate VUI broker 206 through anaming service, such as CosNaming or Lightweight Directory AccessProtocol (LDAP), as known in the art, and register the VUI client object232 with it.

VUI client objects 232 support at least the following functions:

-   -   a) Receive call-related notifications (call connected, call        cancelled, Dual Tone Multi-Frequency, etc.)    -   b) A callback method to determine whether to handle the incoming        call.    -   c) Receive termination event of the session.

VUI client object 232 includes Connection, Session, and Prompt wrapperclasses that provide a more synchronous API on top of the VUI broker206. The Prompt class is an object that defines prompts such as TTS,AUDIO, or SILENCE prompts.

The VUI broker 206 supports at least the following functions:

-   -   a) Place a call.    -   b) Update available line information for a particular MTS server        204.    -   c) Update the number of calls handled by a particular VUI client        232.    -   d) Unregister VUI clients and MTS servers 204.    -   e) Find a VUI client for an inbound call.

VUI subsystem 114 also includes a multi-threaded Voice XML (VoiceXML)interpreter 233, VUI client object 232, and application 234. Application234 includes VDE 202, VDE shell 236, and an optional debugger 238.Application 234 interfaces with other components such as script server116, audio distribution server 220, VoiceXML interpreter 233, andmanages resources such as multiple threads and interpreters.

VDE shell 236 is a command line program which enables the user tospecify and run the VoiceXML script with a given number. This is adevelopment tool to help with writing and testing VoiceXML script.

The VoiceXML interpreter 233 interprets XML documents. The interpreter230 can be further divided into three major classes: core interpreterclass 240, VoiceXML document object model (DOM) class 242, and TagHandlers class 244, as shown in FIG. 2 a. The VoiceXML Interpreter 233also includes a set of API classes that enable extending/adopting newfunctionality as VoiceXML requirements evolve.

The core interpreter class 240 defines the basic functionality that isneeded to implement various kinds of tags in the VoiceXML. Coreinterpreter class 240 includes VoiceXML interpreter methods(VoiceXMLInterp) 246, which can be used to access the state of theVoiceXML interpreter 233 such as variables and documents. VoiceXMLInterp246 is an interface to VoiceXML interpreter 230, which is used toprocess VoiceXML tags represented by DOM objects. Core interpreter class240 also includes speech control methods 248 to control speechfunctionality, such as playing a prompt or starting recognition.

Core interpreter class 240 includes the eval(Node node) method 250,which takes a DOM node, and performs the appropriate action for eachnode. It also maintains state such as variables or application root, andincludes methods for accessing those states. The primary methods forcore interpreter class 240 include:

-   -   public boolean hasDefinedVariable(int scope, String name);    -   Checks if the variable of given name exists in given scope.    -   public Object getVariable(String name) throws EventException;    -   Gets the value of the variable.    -   public void setVariable(String name, Object value) throws        EventException;    -   Assigns a value to a variable.    -   public void createVariable(String name, Object value);    -   Creates a new variable with the given value in the current        scope.    -   Object evalExpression(Expr expr) throws EventException;    -   Evaluates the expression and returns the result.    -   boolean evalBooleanExpression(Expr expr) throws EventException;    -   Evaluates the expression and returns the boolean result.    -   public void gotoNext(String next, String submit[ ], int method,        String enctype, int caching, int timeout) throws        VoiceXMLException;    -   Directs the current execution to the next dialog (form/menu). It        may load the next document, or simply jump to another dialog        within the same document. When it fails to find the next dialog,        it throws the EventException with “error.badnext” and remains in        the same document.    -   Public void eval(Node node) throws VoiceXMLException;    -   Evaluates the given node. It looks up the corresponding        TagHandler for given mode and call the tag handler.    -   public void evalChildren(Node e) throws VoiceXMLException;    -   Evaluates child nodes of the given node. It simply calls the        eval(Node) for each child node.    -   public Grammar loadGrammar(ExternalGrammar gram) throws        EventException;    -   Loads the grammar file specified in ExternalGrammar object. It        returns BuiltInGrammar if it is built in, or GSLGrammar if it is        loaded.

Speech Control methods 248 is an interface to access speech recognitionand playback capability of VA system 100 (FIG. 1). It can be accessedthrough the VoiceXMLInterp object 246 and includes methods to playprompts, start recognition, and transfer the result from recognitionengine. Since this class implements a CompositePrompt interface, asdiscussed below, tag implementations that play prompts can use theCompositePrompt API to append prompts.

The primary methods in Speech Control methods 244 include:

-   -   void playPrompt( );    -   Plays prompts and waits until all play requests complete.

RecResult playAndRecognition(Grammar gram, int noinput_timeout, inttoomuch_timeout, int endspeech_timeout, int maxdigit) throwsVoiceXMLException;

-   -   Plays prompt and start recognition. It returns the result of the        recognition. If there is no speech, or no match with grammar, it        throws noinput, nomatch event respectively.    -   RecordVar record(int timeout, int toomuch_timeout, int        endspeech_timeout) throws VoiceXMLException;    -   Records user's input and returns a VoiceXML variable associated        with recorded file.    -   public void transferCall(String number, int timeout, boolean        wait);    -   Transfers the current call to a given number.

VoiceXML DOM class 242 is used to construct a parse tree, which is theinternal representation of a VoiceXML script. The VoiceXML interpreter233 processes the parse tree to get information about a script. TheVoiceXML DOM class 242 includes the subclasses of the XML DocumentObject Model and defines additional attributes/functions specific toVoice XML. For example, VoiceXML DOM class 242 includes a field tag witha timeout attribute, and a method to retrieve all active grammarsassociated with the field.

Tag Handlers class 244 includes objects that implement the actualbehavior of each VoiceXML tag. Most VoiceXML tags have a tag handler 280associated with them. The VoiceXML tags are further described in theVoiceXML Language patent application. The core interpreter 240 looks upthe corresponding tag handler object from a given VoiceXML DOM object,and calls the perform(VoiceXMLInterp, Element) method 282 along withVoiceXMLInterp 246 and the VoiceXML Element. Core interpreter 240 mayget information from “element” to change the interpreter state, or itmay play prompts using VoiceXMLInterp 246. VoiceXMLInterp 246 mayfurther evaluate the child nodes using the interpreter object.

Tag handler 280 includes a perform method 282 to perform actionsappropriate for its element. The perform method 282 takes two arguments:VoiceXMLInterp object 246 and the Element which is to be executed. A taghandler implementation uses those objects to get the current state ofinterpreter 233 and the attributes on the element, performs an actionsuch as evaluating the expression in current context, or furtherevaluates the child nodes of the element. It may throw an EventExceptionwith the event name if it needs to throw a VoiceXML event.

Similar to TagHandler, the ObjectHandler is an interface to beimplemented by specific Object Tag. However, the interface is slightlydifferent from TagHandler because the object tag does not have childnodes but submit/expect attributes instead. ObjectHandler is alsodefined for each URL scheme, but not tag name. When the interpreterencounter the object tag, it examines the src attribute as a URL,retrieves the scheme information, and looks up the appropriateObjectHandler. It uses the following package pattern to locate anObjectHandler for the given scheme.

com.genmagic.invui.vxml.object.<scheme>.Handler

Any Object tag implementation therefore must follow this package name.There is no way to change the way to find an ObjectHandler for now. Wecan adopt more flexible mechanism used in Prompt Composition API if itis desirable.

The Object Handler includes the following method:

-   -   public void handle(VoiceXMLInterp ip, String src, String submit,        String[ ] expect) throws VoiceXMLException;    -   Performs action specific to the tag it implements. It may throw        EventException if this tag or its child tag decides to throw a        VoiceXML event.

The Prompt Composition API composes complex prompts that consist ofaudio/TTS and silence. A developer can implement a component, calledPromptGenerator, which composes specific types of prompts such as phonenumber, dollar amount, etc. from a given content (string) withoutknowing how they will be played.

An application of these components, on the other hand, can create thecomposite prompt by getting a component from PromptGeneratorFactory andusing it. Because the Prompt Composition API is defined to beindependent of the representation of composite prompts(CompositePrompt), the application can implement its own representationof composite prompts for its own purpose. For example, VDE 202 includesMTSCompositePrompt to play prompts using MTS. A developer can implementVoiceXMLCompositePrompt to generate VoiceXML.

VDE 202 uses the Prompt Composition API to implement “say as” tags, anda “say as” tag can be extended by implementing another PromptGeneratorusing the Prompt Composition API.

CompositePrompt is an interface to allow the composite prompt generatorto construct audio/tts/silence prompts in an implementation independentmanner. VoiceXML Interpreter 233 may implement this class to generateMTS server 204 prompts while a Java Server Pages (JSP) component mayimplement this to generate VoiceXML tags such as<prompt/><audio/><break/>.

Composite Prompt includes the following methods:

void appendAudio(String audio, String alternativeTTS)

Append audio filename to be played.

void appendSilence(int interval)

Append silence in milliseconds.

void appendTo (CompositePrompt)

Append itself to given composite prompt.

void appendTTS(String tts)

Append string to be played using TTS

void clearPrompts( )

Empty all prompts.

void getAllTTS( )

Collect tts string from all sub tts prompts it has.

CompositePrompt getCompositePrompt( )

Return the clone of composite prompt.

PromptGenerator is the parent interface for all prompt generatorclasses. Specific implementation of PromptGenerator will interpret thegiven content and append the converted prompts to the given compositeprompt. The following methods are included in PromptGenerator:

-   -   void appendPrompt (CompositePrompt, String)    -   Interpret the content and append the converted prompts to the        given composite prompt.

PromptGeneratorFactory is the object which is responsible for findingthe appropriate PromptGenerator object for given type. The defaultbehavior is that if it cannot find a generator object in the cache, itwill try to create a PromptGenerator object with a default class name,such as com.genmagic.invui.vxml.prompt.generator.type_name>.Handlerwhere type_name is the name of type. It is also possible to customizethe way it creates the generator by replacing the default factory withthe PromptGeneratorFactory object (see setPromptGeneratorFactory andcreatePromptGenerator methods below). The following methods are includedin PromptGeneratorFactory:

void createPromptGenerator(String klass)

Abstract method to create a prompt generator object for the given type.

static void getPromptGenerator(String klass)

return the prompt generator for a given type.

static void register(String klass, PromptGenerator)

Register the prompt generator with given name.

static void

setPromptGeneratorFactory(PromptGeneratorFactory)

Set the customized factory

Referring now to FIGS. 2 and 3, in one implementation, the MTS server204 instantiates a session object 300 for every active vehicle session.Each session object 300 creates five objects: one each for the PlayMedia Channel 302, Record Media Channel 304, Speech Channel 306,Text-to-Speech Channel 308, and the Telephony Channel 310. A sessionobject 300 represents an internal “session” established between an MTSserver 204 and VUI client 232, and is used mainly to controlSpeech/Telephony functions. One session may have multiple phone calls,and session object 300 is responsible for controlling these calls.Session object 300 has methods to make another call within the session,connect these calls and drop them, as well as to play prompts and startrecognition. The session objects 300 supports at least the followingfunctions:

-   -   a) Place another call.    -   b) Cancel a call.    -   c) Drop a particular call, or all calls in the session.    -   d) Transfer a call.    -   e) Append prompts.    -   f) Play accumulated prompts.    -   g) Start recognition.    -   h) Select calls for input/output.

The channel objects 302, 304, 306, 308, 310 are managed by theirassociated service providers 208, 210, 212, 214. The Play Media Channel302 and the Record Media Channel 304, which are different instances ofthe same object, are both managed by the Media Service Provider 212.Most communications and direction to the channels 302, 304, 306, 308,310 are from and by the session objects 300, however, some inter-channelcommunications are direct.

In one implementation, the VDE 202 is written in Java for portability,and can be implemented on a different machine from the MTS server 204.The relationship between the VDE 202 and the Script Server 116 issimilar to the relationship between a conventional browser, such asInternet Explorer or Netscape Navigator, and a server using hypertexttransfer protocol (HTTP), as known in the art. The VDE 202 receivesinstructions in the form of VoiceXML commands, which it interprets andforwards to the appropriate Media Telephony Services session forexecution. When requested to play named audio files (e.g., cannedprompts and recorded news stories), the VDE 202 calls the AudioDistribution Server 220 to retrieve the data in the form of WAV files.

In one implementation, VDE 202 and MTS servers 204 reside on separatemachines, and are configured in groups. There can be one VDE group andone MTS group, however, there can be multiple groups of each type, withdifferent numbers of VDE and MTS groups, as needed. The number ofinstances in an MTS group is determined by the processing loadrequirements and the number of physical resources available. One MTSserver 204 may be limited to a certain number of telephony sessions, forexample. The number of instances in a VDE group is sized to meet theprocessing load requirements. To some extent, the ratio depends on therelative processing speeds of the machines where the VDEs 202 and MTSservers 204 reside.

Depending on the loading, there are two to three VUI brokers 206 foreach MTS/VDE group pair. The role of the VUI broker 206 is to establishsessions between specific instances of MTS servers 204 and VDEs 202during user session setup. Its objective is to distribute the processingload across the VDEs 202 as evenly as possible. VUI brokers 206 are onlyinvolved when user sessions are being established; after that, allinteractions on behalf of any given session are between the VDE 202 andMTS server 204.

There can be multiple VUI brokers 206 that operate independently and donot communicate with one another. The VDEs 202 keep the VUI brokers 206up to date with their status, so the VUI brokers 206 have an idea ofwhich physical resources have been allocated. Each MTS server 204registers itself with all VUI brokers 206 so that, if an MTS server 204crashes, the VUI broker 206 can reassign its sessions to another MTSserver 204. An MTS server 204 only uses the VUI broker 206 that isdesignated as primary unless the primary fails or is unavailable.

A VUI broker 206 is called by an MTS server 204 to assign a VDE session.It selects an instance using a round-robin scheme, and contacts the VDE202 to establish the session. If the VDE 202 accepts the request, itreturns a session, which the VUI broker 206 returns to the MTS server204. In this case, the MTS server 204 sets up a local session and beginscommunicating directly with the VDE 202. If the VDE 202 refuses therequest, the VUI broker 206 picks the next instance and repeats therequest. If all VDEs 202 reject the request, the VUI broker 206 returnsa rejected response to the MTS server 204. In this case, the MTS server204 plays a “fast busy” to the caller.

The VDE 202 interfaces with the TMS server 204 via CORBA 216, with audio(WAV) files passed through shared files 218. The interface isbi-directional and essentially half-duplex; the VDE 202 passesinstructions to the MTS server 204, and receives completion status,event notifications, and recognition results. In one implementation, MTSserver 204 notifications to VDE 202 (e.g., dropped call) areasynchronous.

Referring now to FIGS. 2, 3, and 4, FIG. 4 shows one method forprocessing an incoming call. In process 401, a user initiates a call toVUI subsystem 114. In process 402, telephony subsystem 112 receives anew call object on a new telephony channel 310 and notifies MTS server204 to initiate a new user session. A call object represents a physicalsession between the MTS server 204 and the end user. It is mainly usedas a token/identifier to control individual calls. At any given time, acall object belongs to and is controlled by exactly one VUI sessionobject 300. A call object is a structure, and thus, does not have anymethods. Instead, it has the following attributes:

-   -   a) Call identification.    -   b) A reference to the VUI session object 300 to which it        belongs.

Telephony subsystem 112 also passes identification information for thevehicle and the user, and information on how the user's call is switchedfrom data to voice. The MTS server 204 creates the new user session inprocess 403 and contacts its VUI broker 206 to request a VDE sessionobject 300 in process 404. The MTS server 204 sends this request to itsprimary VUI broker 206, but would send it to an alternate VUI broker ifthe primary were unavailable.

In processes 405 and 406, VUI broker 206 selects a VDE instance, andsends a new session request to VDE 202. In process 407, the VDE 202rejects the request if it cannot accept it (e.g., it is too busy tohandle it). In this situation, the VUI broker 206 selects another VDEinstance and sends the new session request.

In process 408, VUI broker 206 transmits the VUI session object 300 toMTS server 204. The VUI session object 300 is used for all subsequentcommunications between the MTS server 204 and VDE 202. MTS server 204then sends a “new call” message, which contains the DNIS, ANI and UUIdata, to the VDE 202 in process 409.

MTS server 204 sends ringing notification to PSTN 108 in process 410 tosignify that the call was received. In processes 411 and 412, VDE 202fetches a default script or sends the address of a different script toscript server 116, along with the DNIS, ANI, and UUI data that itreceived from MTS server 204. An example of a default script is “Pleasewait while I process your call.”

In process 413, the script server 116 uses middle layer components toparse and validate the UUI. Depending on the results of the validation,the script server 116 initiates the appropriate dialog with the user inprocess 414 by transmitting a VoiceXML script to VDE 202. The VDE 202then transmits a prompt to MTS server 204 to play the script andcontinue the session, and/or disconnect the session in process 415.

Referring now to FIGS. 2 and 5, the high-level process flow by which thescript server 116 instructs the MTS server 204 to play a recorded audiofile to the user is shown in FIG. 5. In process 501, the script server116 sends a play prompt to VDE 202. Prompts are prerecorded audio files.A prompt can be static, or it can be news stories or other audio datathat was recorded dynamically. Both types of prompts are in the form ofaudio (WAV) files that can be played directly. The primary differencebetween the two is that MTS server 204 stores the static prompts inshared files 218, whereas dynamic prompts are passed to MTS server 204as data. Dynamic prompts are designed for situations where the data arevariable, such as news and sports reports. Static prompts can either bestored as built-in prompts, or stored outside of MTS server 204 andpassed in as dynamic prompts.

In process 502, the VDE 202 sends a request for the audio file to audiodistribution server 220, which fetches the audio file in process 503 andsends it to VDE 202 in process 504. In process 505, the audio file isstored in shared files 218, which is shown as cache memory in FIG. 5 forfaster access. The VDE 202 appends the play prompt to the address of thefile, and sends it to MTS server 204 in processes 506 and 507. The MTSserver 204 subsequently fetches the audio file from shared files 218 andplays it in process 508.

Note that the example shown in FIG. 5 assumes that the request audiofile is not currently stored in shared files 218. If the VDE 202requested the file previously, the VDE 202 sends an indication that theaudio file is in its cache along with the request to audio distributionserver 220. In this case, the audio distribution server 220 will fetchand return the audio file as shown in FIG. 5 only if the latest versionof the audio file is not stored in shared files 218. If the file is upto date, the ADS 220 will respond with status that indicates that thelatest version of the audio file is stored in shared files 218.

The process flow inside MTS server 204 for playing a prompt is shown inFIG. 6. Referring to FIGS. 3 and 6, the VDE 202 appends the play promptto the address of the file, and sends it to MTS server 204 in processes506 and 507 using session 300. The MTS server 204 subsequently fetchesthe audio file from shared files 218 and plays it in process 508 usingplay media channel 302. In process 601, MTS server 204 sends the playaudio command from speech channel 306 to telephony channel 310. Aresponse indicating whether the audio was successfully accessed andplayed is then sent in process 602 to session 300 from the play mediachannel 302 in MTS server 204.

The process flow inside MTS server 204 for speech recognition is shownin FIG. 7. Referring to FIGS. 2, 3, and 7, in process 701, the VDE 202sends a grammar list that is implemented in VUI subsystem 114 to thesession 300 in MTS server 204. The grammar list defines what input isexpected from the user at any given point in the dialog. When the VDE202 issues a Recognize request, it passes the grammar list to the MTSserver 204. Words and phrases spoken by the user that are not in thegrammar list are not recognized. In one implementation, the MTS server204 can respond to a Recognize request in one of the following ways:

-   -   a) Speech recognized, which returns an indication of what was        recognized and the grammar with which it was recognized.    -   b) No speech (timeout).    -   c) Too much speech.    -   d) Errors (many different types).

Grammar lists are specific to the speech recognition vendor. Forexample, the Nuance Speech Recognition System has two forms: static(compiled) and dynamic. The static version is pre-compiled and issubject to the usual development release procedures. The dynamic versionmust be compiled before it can be used, which affects start-up orrun-time performance. The VUI client obtains a grammar handle object forparticular grammar(s) to be activated, before it sends recognitionrequests. A grammar handle object is a reference to a grammar that isinstalled and compiled within MTS server 204. Once it is obtained, theclient object can use the handle to activate the same grammar within thesession.

In process 702, a prompt to start speech recognition is sent from thesession 300 to the speech channel 306. In process 703, a prompt to startspeech recording is sent from the session 300 to the record mediachannel 304. The MTS server 204 begins recording in process 704 andsends audio data to speech channel 306. When the speech channel 308recognizes a command in the speech, process 706 sends notifies session300 from speech channel 306. A command to stop recording is then sentfrom speech channel 306 to record media channel 304 in process 707.

The result of the speech recognition is sent from session 300 to VDE202. Speech recognition service provider 214 identifies certain keywords according to the grammar list when they are spoken by a user. Forexample, the user might say, “Please get my stock portfolio.” Thegrammar recognition for that sentence might be “grammar<commandget><type stock>.” The key word, or command, is sent to the VDE 202,along with attributes such as an indication of which grammar was usedand the confidence in the recognition. The VDE 202 then determines whatto do with the response.

The VDE 202 normally queues one or more prompts to be played, and thenissues a Play directive to play them. The Append command adds one ormore prompts to the queue, and is heavily used. The VDE 202 can sendprompts and text-to-speech (TTS) requests individually, and/or combine asequence of prompts and TTS requests in a single request. Following areexamples of requests that the VDE 202 can send to the MTS server 204:

-   -   a) Clear Prompts: Clears the output queue for the session.    -   b) Append Prompt: Adds the specified prompt or prompts to the        queue. The address of the prompt (WAV) file is specified for        each prompt.    -   c) Append TTS: Adds text to be converted to speech to the queue.    -   d) Play Prompts: Initiates processing of the play queue. It        returns when all queued prompts and text have been played.    -   e) Play Prompts and Recognize: Initiates processing of the play        queue and speech recognition. It returns when recognition has        completed.    -   f) Recognize: Initiates speech recognition. It returns when        recognition has completed.    -   g) Accept Call: Accepts an incoming call.    -   h) Reject Call: Rejects an incoming call.    -   i) Drop Call: Drops the line and cleans up session context.

FIG. 8 shows an example of the detailed process flow when multipleprompts are queued, including a text to speech conversion. The flowdiagram in FIG. 9 illustrates the process flow shown in FIG. 8 amongcomponents in VA system 100 (FIG. 1). In the example shown in FIGS. 8and 9, VDE 202 transmits an append prompt request to play media channel302 via MTS session 300 in processes 801 through 802. A responseindicating whether the file containing the prompt was successfullyaccessed is then sent to VDE 202 from play media channel 302 via session300 in processes 803 and 804.

To handle multiple requests, the example in FIGS. 8 and 9 show VDE 202transmitting an “append TTS and prompt” request to play media channel302 via MTS session 300 in processes 805 through 806. The second requestis issued before a play prompt request is issued for the append promptrequest. The play media channel 302 places the append TTS and promptrequest in the queue and transmits a response indicating whether thefile containing the prompt was successfully accessed to VDE 202 viasession 300 in processes 807 and 808.

Once the multiple requests are issued, VDE 202 then issues the playprompts and recognize request to MTS session 300 in process 809. MTSsession 300 transmits the request to play media channel 302 in process810. In process 811, play media channel 302 issues fetch and playrequests to telephony channel 310. In process 812, play media channel302 issues a TTS request to text to speech channel 308. Note that thetype of input format, such as ASCII text, may be specified. When text tospeech channel 308 is finished converting the text to speech, it sendsthe resulting audio file to play media channel 302. In process 814 and815, play media channel 302 sends the play requests for the audio andTTS files to telephony channel 310. A response indicating that the playcommands were issued is then sent from the play media channel 302 to VDE202 in processes 816 and 817.

The VA system 100 (FIG. 1) advantageously supports a wide range ofvoice-enabled telephony applications and services. The components in VAsystem 100 are modular and do not require knowledge of the applicationin which the VA system 100 is being used. All processing specific to VAsystem 100 is under the direction of VoiceXML scripts produced by thescript server 116.

As a further advantage, VA system 100 is not tied to any particularvendor for speech recognition, text to speech translation, or telephony.The VA system 100 can be readily extended to incorporate advances intelephony, media, TTS and speech recognition technologies withoutrequiring changes to applications.

A further advantage is that VA system 100 is capable of scaling up totens of thousands of simultaneously active telephony sessions. Thisincludes independently scaling the telephony, media, text to speech andspeech recognition resources as needed.

Those skilled in the art will appreciate that software programinstructions are capable of being distributed as a program product in avariety of forms, and that the present invention applies equallyregardless of the particular type of signal bearing media used toactually carry out the distribution. Examples of signal bearing mediainclude recordable type media such as floppy disks and CD-ROM,transmission type media such as digital and analog communications links,as well as other media storage and distribution systems.

Additionally, the foregoing detailed description has set forth variousembodiments of the present invention via the use of block diagrams,flowcharts, and examples. It will be understood by those within the artthat each block diagram component, flowchart step, and operations and/orcomponents illustrated by the use of examples can be implemented,individually and/or collectively, by a wide range of hardware, software,firmware, or any combination thereof. In one embodiment, the presentinvention may be implemented via Application Specific IntegratedCircuits (ASICs). However, those skilled in the art will recognize thatthe embodiments disclosed herein, in whole or in part, can beequivalently implemented in standard Integrated Circuits, as a computerprogram running on a computer, as firmware, or as virtually anycombination thereof and that designing the circuitry and/or writing thecode for the software or firmware would be well within the skill of oneof ordinary skill in the art in light of this disclosure.

While the invention has been described with respect to the embodimentsand variations set forth above, these embodiments and variations areillustrative and the invention is not to be considered limited in scopeto these embodiments and variations. For example, although the presentinvention was described using the Java and XML programming languages,and hypertext transfer protocol, the architecture and methods of thepresent invention can be implemented using other programming languagesand protocols. Accordingly, various other embodiments and modificationsand improvements not described herein may be within the spirit and scopeof the present invention, as defined by the following claims.

1-35. (canceled)
 36. A method comprising: receiving an input from amedia communications server via a session established by a broker basedon a distribution of processing load; interpreting a request forinformation in the input; communicating the request for information to anetwork; and receiving information from the network responsive to therequest for information.
 37. The method of claim 36, wherein theinformation comprises a script.
 38. The method of claim 37, wherein thescript comprises a markup language document.
 39. The method of claim 37,further comprising: interpreting the script to produce one or moreprompts; and sending the one or more prompts to the media communicationsserver.
 40. The method of claim 39, wherein the one or more promptscomprise a dynamic audio prompt, the method further comprising:retrieving an audio file corresponding to the dynamic audio prompt fromthe network; and sharing the audio file with the media communicationsserver.
 41. The method of claim 39, wherein the one or more promptscomprise an instruction to the media communications server to access anaudio file from a shared data area.
 42. The method of claim 39, whereinthe one or more prompts comprise a text-to-speech request.
 43. Themethod of claim 39, further comprising: sending an additional one ormore prompts to the media communications server in an appendinstruction.
 44. The method of claim 39, further comprising: instructingthe media communications server to play the one or more prompts.
 45. Themethod of claim 39, wherein the one or more prompts comprise a voicerecognition instruction, the method comprising: instructing the mediacommunications server to play the voice recognition instruction; andreceiving a voice recognition result.
 46. The method of claim 45,further comprising: sending a grammar list to the media communicationsserver.
 47. A system comprising: a first communications channel; asecond communications channel; and one or more processors to: receive aninput from a media communications server via a session established by abroker based on a distribution of processing load, over the firstcommunications channel; interpret a request for information in theinput; communicate the request for information to a network over thesecond communications channel; and receive information from the networkresponsive to the request for information over the second communicationschannel.
 48. A tangible computer-readable medium having stored thereoncomputer-executable instructions that, if executed by a computingdevice, cause the computing device to perform a method comprising:receiving an input from a media communications server via a sessionestablished by a broker based on a distribution of processing load;interpreting a request for information in the input; communicating therequest for information to a network; and receiving information from thenetwork responsive to the request for information.
 49. A methodcomprising: receiving an input from a communications subsystem;requesting a dialog engine from a broker operable to distribute aprocessing load across a plurality of dialog engines; sending a requestfor information corresponding to the input to the dialog engine; andreceiving information from the dialog engine corresponding to therequest for information.
 50. The method of claim 49, further comprising:performing speech recognition on the received input to generate a speechrecognition result, wherein the request for information comprises thespeech recognition result.
 51. A system comprising: a firstcommunications channel; a second communications channel; and one or moreprocessors to: receive an input from a communications subsystem over thefirst communications channel; request a dialog engine from a brokeroperable to distribute a processing load across a plurality of dialogengines; send a request for information corresponding to the input tothe dialog engine over the second communications channel; and receiveinformation from the dialog engine corresponding to the request forinformation over the second communications channel.
 52. A tangiblecomputer-readable medium having stored thereon computer-executableinstructions that, if executed by a computing device, cause thecomputing device to perform a method comprising: receiving an input froma communications subsystem; requesting a dialog engine from a brokeroperable to distribute a processing load across a plurality of dialogengines; sending a request for information corresponding to the input tothe dialog engine; and receiving information from the dialog enginecorresponding to the request for information.